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(54) Title: RETAIL SHELF INVENTORY SYSTEM 



(57) Abstract 

A retail shelf inventory management system includes memory 
for storing inventory data. The inventory data includes a study period 
and a retail opening time and a retail closing time for each day within 
the study period and historical inventory data for the study period for 
each of a number of different inventory items or products. The histori- 
cal inventory data includes a movement value, a customer service le- 
vel, a proportion of business done for each day within the study peri- 
od, and a variability of demand. An optimizing program and process- 
ing unit are operatively connected to the memoiy devices for optimiz- 
ing a shelf capacity (204) for any or each of said plurality of inventory 
items. Both user selected shelf capacity values and the optimized shelf 
capacity value can be separately utilized for calculating target stock le- 
vels (205), order-to-levels, estimated sales estimated lost sales (208), 
average inventory values (210) and customer service levels achieved. 



(start) 



200 



INITIALIZATION 



[T STOCKING li 
1 iliS^ 



SHELF^ 
CAPACITY 



7-1; 



TARGET 
STOCK LEVEL 



LOST 
SALES 



AVERA/5E 
INVENttTRY 



(jnT) 



BEST AVAILABLE COPY 



1 



FOR THE PURPOSES OF INFORMATION ONLY 

Codes used to identify States party to the PCT on the front pages of pamphlets publidiing international 
applications under the PCT. 



AT 


Austria 


E5 


Spain 


MG 


Madagascar 


AU 


Australia 


n 


Finland 


ML 


Mafi 


BB 


Baxbados 


FR 


France 


MR 


Mauritania 


BE 


Be^m 


GA 


Gabon 


MW 


Malawi 


BF 


Burkina Fasso 


GB 


United Kingdom 


NL 


h4etfaertanda 


BG 


Bulgana 


HU 


Hungary 


NO 


Norway 


BJ 


Benin 


rr 


Italy 


RO 


Romania 


BR 


Biaz0 


jp 


Japan 


SD 


Sudan 


CA 




KP 


Democratic People's Republic 


SE 


Sweden 


CF 


Central African Repubbc 




of Korea 




Senegal 


CG 


Congp 


XR 


Republic of Korea 


5U 


Soviet Union 


CH 


Switzerbnd 


u 


Liechtenstein 


TO 


Chad 


CM 


Cameroon 


LK 


Sci Lanka 


TG 


Togo 


DE 


Ocnnany, Federal Republic of 


LJU 


Luxembourg 


US 


United States of America 


DK 


Denmark - 


MC 


Monaco 







wo 90/09638 



PCt/US98/00652 



RETAIL SHELF INVENTORY SYSTEM 
BACKGROUND OF THE INVENTION 
Field Of the Invention 

The present invention relates generally to inven- 
tory management systems and more particularly to data pro- 
5 cessing methodology and system for retail Shelf inventory 
management. 

Description of the Prior Art 

Computerized inventory management syitems are 
known. A publication entitled "INFOREM Princx|)les of In- 

10 ventory Management Application Description siecQnd edition 
May, 1978 copyright IBM Corporation, provides a description 
of general principles of inventory metnagement and how these 
principles are implemented in the INFOREM application pro- 
gram for inventory management developed by IBM Corporation. 

15 However, such computerized inventory systems have not ade- 
quately addressed the problem of providlng^a ret4il shelf 
inventory management system having data"^ processing method- 
ology capable of identifying an optimum shelf capacity on 
an individual product basis and utilizing the identified 

20 optimum shelf capacity for generating" reol^dering time 
schedules and quantities for individual products. 
SwMnary <?f th? Invention 

A principal object of the present inveifition is to 
provide an improved retail shelf inventory management sys- 

25 tem. Other important objects of the present invention are 
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to provide an improved retail shelf inventory management 
system capable of identifying an optimum shelf capacity on 
an individual product basis; to provide such a system capa- 
ble of identifying target stock levels and order-to-levels 
5 separately utilizing the identified optimum shelf capacity 
and/or a user supplied shelf capacity value; and to provide 
such a system capable of identifying estimated sales and 
customer service levels achieved. 

In brief, the objects and advantages of the pre- 

10 sent invention are achieved by a retail shelf inventory 
management system including memory for storing inventory 
data. The inventory data includes a study period and a re- 
tail opening time and a retail closing time for each day 
within the study period and historical inventory data for 

15 the study period for each of a number of different inven- 
tory items or products. The historical inventory data in- 
cludes a movement value, a customer service level, a pro- 
portion of business done for each day within the study pe- 
riod, and a variability of demand. Optimizing means are 

20 operatively connected to said memory means for optimizing a 
shelf capacity for any or each of said plurality of in- 
ventory items. Both user selected shelf capacity values 
and the optimized shelf capacity value can be separately 
utilized for calculating target stock levels, order-to- 

25 levels, estimated sales, estimated lost sales, average 
inventory values and customer service levels achieved. 

Brief Description of the Drawings 

The present invention together with the above and 
other objects and advantages may best be understood from 
30 the following detailed description of the embodiment of the 
invention illustrated in the drawings, wherein: 

FIG. 1 is a block diagram representation of a re- 
tail shelf inventory system according to the present inven- 
tion; and 
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FIGS. 2-7 are flow charts illustrating "the logi- 
cal steps performed by the retail shelf inventory system of 
PIG, 1. 

PetQilgd Description of the Preferred E ^abodiment . 
5 Referring now to the drawings^, In FIjG*' 1 there is 

illustrated a block diagram representation of..- retail 
shelf inventory system generally design^gited by the refer- 
ence character 10. . ' 

Appendix I below sets forth a detailed descrip- 

10 tion of a stochastic inventory model according tq the pre- 
sent invention. Appendix I provides a problem definition 
and provides the results by the stochastic inventory ^fiodel 
of the invention and includes both a mathematical descrip- 
tion and a corresponding exemplary program sp^if icatJLon 

15 written in Pascal for implementing the mathematical de- 
scription. , i , : 

As illustrated in FIG. 1, the retail stielf inven- 
tory system 10 includes a central processing unit 12 and an 
associated memory generally designated by the reference 

20 character 14. As shown, the memory 14 includes program 

memory space 16 for storing the retail 3helf;L inventory pro- 
gram of the invention and a plurality cgf data memory Spaces 
18 for storing multiple data files (l)-(Q) dncludirig both 
user supplied data and computed results data of ciata sets 

25 and arrays. A keyboard 20 is coupled to the cen^fral pro- 
cessing unit 12 for entering user selections and data. A 
display 22 and a printer 24 are also coupled to the central 
processing unit 12 for reporting caloulBted results to the 
user. The retail shelf inventory system 10 can be imple- 

30 mented by a personal computer syste^a, for example, such as, 
an IBM PS/2 Model 80 with an associateid disk drive 70M 
bytes memory, or various other commercially available mi- 
crocomputer based systems. 

As set forth below in Appendix I undenf>^eadjng 

35 "B. Results from the model", the retail shelf 4;nventory 

system 10 provides an optimum sheXf capacity on an individ- 
ual product basis. Optimum stocking times v*en a shelf 
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should be replenished also can be provided by the retail 
shelf inventory system 10. For both the calculated optimum 
shelf capacity and each of the user entered shelf capacity 
values, the inventory system 10 generated results can in- 
5 elude order-to-quantities for reordering, estimated lost 

sales and average inventory stock values for both the store 
and shelf stock as seen by a customer. In accordance with 
a feature of the invention, the daily opening and closing 
store times and historical values of the proportions of 

10 business done by day within a study period are supplied by 
the user and utilized for generating the user selected re- 
sults to be reported for a particular product. The use of 
actual opening and closing store times togetljer with the 
proportional business done values simplifies mathematical 

15 calculations and can provide increased accuracy for gener-. 
ated results. 

Referring now to FIG. 2, there is shown a flow 
chart generally illustrating the overall program logic se- 
quence in accordance with the principles of the invention 

20 for the shelf inventory system 10. The program starts with 
an INITIALIZATION routine performed indicated at a block 
200. The INITIALIZATION routine is illustrated and 
described with respect to FIG. 3 and in Appendix I under 
the heading "Solution: Mathematical Description", 

25 subheadings "1. Notation" and "2. Preliminaries"; under 

the heading "Solution: Program Specifications," subheadings 
"1. Variables" and "2. Initialisation." 

Then an optional STOCKING TIME routine indicated 
at a block 202 indicated at a block 204 shown in dotted 

30 line can be performed to provide optimum stocking times 
when a shelf should be replenished. At least an initial 
stocking time is supplied by the user, then subsequent 
optimal stocking times are calculated to space the subse- 
quent stockings evenly in shop time over the study period. 

35 Subsequent optimal stock times are identified by calculat* 
ing an inverse function of clock as defined in Appendix I 
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under the heading "Solution: Mathematical Description," 
subheading "3. Optimal stocking times;" 

Next an optimum SHELF CAPACITY routine indicated 
at a block 204 is performed for providing an optimum shelf 
5 capacity value. The optimum SHELF CAPACITY routine is 
illustrated and described with respect to FIG. 4 and in 
Appendix I under the heading "Solution? Mathematical 
Description," subheading "4. Calculating optimal :=^shelf 
capacity" and under the heading "Solution: Program 
10 Specifications," subheading "3. Calculating shelf 
capacity." 

Next a TARGET STOCK routine indicated at a block 
206 is performed for calculating target stock levels and 
order-to-levels • The TARGET STOCK routine is illustrated 

15 and described with respect to FIG. 5 and in Appendix I 
under the heading "Solution: Mathematical Description," 
subheading "5. Calculating target stock levels, /^nd order- 
to levels" and under the heading "SoluticHi: Program 
Specifications," subheading "4. Calculating target stock 

20 levels, and order-to levels." 

Next a LOST SALES routine indicated at^a block 
208 is performed for calculating the expected lost sales 
and the customer service level achieved for the study 
period. The LOST SALES routine is illustrated and 

25 described with respect to FIG. 6 and in Appendix I under 
the heading "Solution: Mathematical Description/" 
subheading "6. Lost sales" and under the heading "Solution: 
Program Specifications," subheading "5. Lost sales." 

Next an AVERAGE INVENTORY routine indio§ited at a 

30 block 210 is performed for calculating the expected average 
Shelf inventory seen by the customer , the expected avjerage 
store inventory at the close of business on a part4-cxilar 
day within the study period and the expected tptal store 
amount. The AVERAGE INVENTORY routine is illusttated .and 

35 described with respect to FIG. 7 and in Appendix I under 

the heading "Solution: Mathematical Description,*' subhead- 
ing "7. Average inventory calculations" and und4r the 
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heading "Solution: Program Specifications," subheading "6. 
Average inventory calculations." 

Referring to FIG. 3, there is shown a flow chart 
illustrating the sequential steps performed during the INI*- 
5 TILIZATION routine. The INITILIZATION routine begins with 
the definition of initial and default values for constants, 
variables, and functions utilizing user supplied data 
structure definitions. The user supplied data is set forth 
in Appendix I under the heading "A. factors influencing the 

10 model." The user supplied data is included within the list 
of variables used in the program in Appendix I under the 
heading "Solution: Program Specifications, subheading "1. 
Variables" as defined under the heading "Solution : 
Mathematical Description", subheadings "1. Notation" and 

15 "2. Preliminaries." The user supplied data is read and 

copied into the defined data structures, then precalcula- 
tions are performed on the user supplied data on an indi- 
vidual product basis indicated at a block 300. 

As illustrated in Appendix I under the heading 

20 "Solution: Program Specifications, subheading "2. Initial- 
isation," the user supplied time schedule values are con- 
verted from real time into shop time and the proportion of 
total business done and the modified mean demand in each 
interstocking period is calculated indicated at a block 302 

25 and described with reference to FIG. 3 as follows. 

First an order shop time array and a delivery 
shop time array is calculated utilizing the user supplied 
store opening and closing time for each day J=0 , . , • , L-1 
in the study period and user supplied order and delivery 

30 real time schedule indicated at a block 304. Next when 
stocking times are user supplied, the user supplied 
stocking times are converted to shop time to generate a 
stocking shop time array indicated at a block 306. Other- 
wise when only an initial stocking time is user supplied, 

35 then the stocking shop time array is calculated indicated 

at the block 306. Next the proportion of business done and 
the modified mean demand during each stocking interval is 
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calculated indicated at a block 308. Error checking 
routines indicated at blocks 310, 312 are^ sequentially 
performed on the calculated results for each of the above 
described steps. When errors are not detected at the block 
5 310, the results are stored indicated at a block 314 in 
predefined corresponding data structure for results of 
supply, stock and demand data sets. 

Referring now to Fig. 4, there is shown a flow 
chart illustrating the logical steps of the SHELF CAPACITY 

10 routine performed for calculating an optimal shelf capac- 
ity. Appendix I under the heading "Salution: Mathematical 
Description", subheading "4. Calculating optimal shelf ca- 
pacity" and under the heading "Solution: Program Specif ica- 
tions, subheading "3. Calculating shelf capacity" describes 

15 the SHELF CAPACITY routine in detail. The sequential steps 
begin by identifying one of Methods 1 indicated at a block 
400, Method 2 indicated at a block 402 or Method 3 
indicated at a block 404 to be utilized for calculating the 
optimal shelf capacity. A particular Method 1, 2, or 3 is 

20 performed responsive to a user entered method . selection for 
the optimum shelf capacity calculation. Next for either of 
the Methods 1, 2, and 3, historical demand inventory data 
for the particular product, the proportion of buisiriess 
done, the modified mean demand during .each interstocking 

25 interval and the desired customer service level is col- 
lected indicated respectively at block 406^ 408 or 4ip. 

When Method 1 is selected a root finding routine 
is performed to identify the optimum shelf capacity C. 
This root finding routine evaluates repeatedly the expected 

30 overall lost sales indicated at a block 412 for the entire 
study period utilizing user supplied data,.:thQ calculated 
values of proportions of business done and modified mean 
demand for each interstocking period, the demand and the 
customer service level to be achieved as set forth in Ap- 

35 pendix I under the subheadings "Method 1." If the root 

finding fails indicated at a block 414, then an e^qror flag 
is set and no value is stored. Otherwise the result from 
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the root finding calculation is stored indicated at a block 
416 as the optimxim shelf capacity. 

When Method 2 is utilized for finding the optimum 
shelf capacity C, then an index k is found for which the 
5 proportion of business done in the j^^ interstocking period 
is greatest. Then the optimum shelf capacity is identified 
to achieve the desired customer service level during the 
identified busiest interstocking period indicated at a 
block 418 rather than the entire study period utilized in 

10 Method 1. The Method 2 routine is set forth in Appendix I 
under the subheadings "Method 2." When an error indicated 
at a block 420 does not result from the calculation of the 
optimum shelf capacity of Method 2, then the computed 
optimum shelf value is stored indicated at a block 422. 

15 Method' 3 identifies an optimum value for shelf 

capacity utilizing a block of the busiest or worst r con- 
secutive days identified in the entire study period 
indicated at a block 424 as set forth in Appendix I under 
the subheadings "Method 3." The worst r consecutive days 

20 can occur within a single or multiple interstocking 

periods. When an error indicated at a block 426 does not 
result from the calculation of the optimum shelf capacity 
of Method 3, then the computed optimum shelf value is 
stored indicated at a block 428. 

25 When the user has supplied one or more values for 

the shelf capacity indicated at a block 430, for example, 
such as, a current shelf capacity and a selected shelf 
capacity then the user defined C value or values are stored 
indicated at a block 432 for subsequent computations. 

30 Referring to FIG. 5, there is shown a flow chart 

illustrating the TARGET STOCK LEVEL routine. The sequen- 
tial steps begin with identifying first a stored shelf 
value C indicated at a block 500. The identified stored 
shelf value C can be either the calculated optimiim shelf 

35 value or one supplied by the user. Next the expected sales 
in the j"^ interstocking period are calculated indicated at 
a block 502 using the formula set forth in Appendix I under 
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the heading "Solution: A Mathematical Description,", 
siibheading "Method 3." Then an effective delivery" time is 
calculated indicated at a block 504 as set f orJJi in 
paragraph (5i) in Appendix I under the heading "^^lution: 
5 Mathematical Description", subheading "5. Caldulating 
target stock levels, and order-to levels." Next -an 
internal target stock level value Wj^ is calculated 
indicated at a block 506 using the formula set fppth under 
paragraph (5). The calculated internal stock level is then 

10 stored for subsequent computations. Next an ord^r-to-level 
is calculated indicated at blocks 508, 510 utiliging the 
shelf value C and the stored internal target stock level by 
calculating the expected sales between the order time and 
the delivery time using the formulas set forth under para- 

15 graphs (5a), (5b). The order-to-level is identified to en- 
sure that the stored internal target stock level value Wj^ 
is satisfied at the delivery time. 

Referring now to FIG. 6, there is shown, a flow 
chart illustrating the logical steps performed for the LOST 

20 SALES routine. The LOST SALES routine is described in Ap- 
pendix I under the heading "Solution: Mathematical Descrip- 
tion," subheading "6. Lost sales" and under the heading 
"Solution: Program Specifications," subheading "5,, Lost 
sales." The sequential steps begin with a ca^cui&tion 

25 indicated at a block 600 of the effective stock level that 
is recursively calculated starting from a selected index k 
for which internal calculated target stock level, is maximal 
utilizing the formulas set forth in paragraphs (§}, (6a), 
and (6b). The calculated effective stock levels are then 

30 stored for subsequent computations. Then the expecteci lost 
sales for the whole study period is calculated indicated at 
a block 602 in accordance with the formula set forth in 
paragraph 6(c). Then the customer service level CSL 
achieved is calculated indicated at a block 604 using the 

35 resultant expected lost sales value utilizing the formula 
set forth in paragraph 6(d). 
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Referring now to FIG. 7, there is shown a flow 
chart illustrating the sequential steps of the AVERAGE IN- 
VENTORY routine. Appendix I under the heading "Solution: 
Mathematical Description", subheading "7. Average inventory 
5 calculations" and under the heading "Solution: Program 

Specifications, subheading "6. Average inventory calcula- 
tions" describes the AVERAGE INVENTORY routine in detail. 
The sequential steps begin with calculations indicated at a 
block 700 of the expected amount of backroom stock b and 

10 shelf stock a just after the j^*^ stocking time, utilizing a 
computed expected sales value utilizing the formulas of 
paragraphs 7(a) and 7(b). Next the functions a(t) and b(t) 
are interpolated indicated at a block 702 between the 
calculated a, b values to identify average stock amotint on 

15 the shelf and in the backroom in accordance with the 
formulas of paragraphs 7(c) and 7(d). Next numerical 
integration of the a(t) time value is calculated indicated 
at a block 704 as set forth under paragraph (i) "Average 
Amounts Seen by the Customer." Next the average store 

20 inventory is calculated indicated at a block 706 utilizing 
store time as set forth under paragraph (ii). Then a 
numerical integration routine can be performed indicated at 
a block 708 to provide a real time average store inventory 
as set forth under paragraph (iii). 

25 Then the sequential functions or selected func- 

tions of the TARGET STOCK LEVEL, LOST SALES and AVERAGE IN- 
VENTORY routines are repeated for the next stored shelf ca- 
pacity value C. 
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APPENDIX 1 
STOCHASTIC INVENTORY MODEL 

Problem Definition 

To derive» on an individual product basis, a stochastic inventory model rising the fac* 
tors, given below, influencing sales and hence the stock level and re-order st^aie^ics. 

A, Factors influencing the modd 

L The study period; variable from 1 day to a year. 

2. The daily opening times; for each day in the snidy period, the opening and closing 
times of the store are stated. 

3. The demand cycle; this is derived from the following historical data: 

(i) movement figure over the period 

(ii) customer service level over the period 

(iii) distribution of business by day (i.e. sales percentages by day) 

(iv) variability of demand over the period. 

4. The number of times the shelf is replenished during the study period. 

5. The stocking schedule; each dn» and day within the study period when the shelf is 
replenished is stated. 

6. V\t number of deliveries to the store during the study period. 

7. The order and delivery schedule; each time and day when an order is raiscd» i.e. the 
time at which the amount to be re-ordered is calculated, together with its associated 
time and day of delivery within the study period. 

8. The target stock levels; the total amount of stock in the store after c^cth delivery. 

9. The actual shelf capacity; die amount of the product currently displayed on the shelf. 

10. The desired customer service level. 
[User definition of faciors 
Obligatory 

AltoA4 

First stocking lime in A5 
A6toA7,A10. 

Optional 

Rest of'stocking schedule in A5 
A8 and A9. 

(If AS and A8 are not fully defined by the user, then the optimal values are produced and 
used by the model.) ] 
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B. Results flrom the model 

1. Optimal stocking times, the times and days during the study period when the shelf 
should be replenished. 

[Only used if A5 not fully defined by the user.] 

2. Optimal shelf capacity; the amount of the product which should be displayed on the 
shelf to meet the factors A 1 to A5. 

3. For each of the shelf capacities (le. both Actual and Optimal) the following rej;ulu; 
may be derived: 

(i) Re-ordcr schedule; for each order point a stock level which the store must re- 
order to (hence any stock in the store and any stock currently on order must be 
taken into account when calculating the amount to recorder). 

(ii) Lost sales; the sales not achieved by accepting this shelf size and accounting for 
the backroom. 

(iii) Average inventory; the average amount of stock in the store. 

(iv) Average amount on shelf; the average amount of stock on the shelf as seen by 
the custon)cr 

4. Actual customer service level; the customer service level actually achieved when 
using the actual shelf capacity (A9) rather than the optimal shelf capacity (B2). 
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Solution: Mathematical Description 



Notation 




L 


icngin 01 siuay pcnoa aays; 




lime of opening on dayy,y =0, 


f/ 


vimc or viosing un uujr yt J *^ * 








rftf^ired customer ^rvlce level 




niSiOnwai vuMOrnci sctvicq icvvi 




proportion of business done oh day j 


100v% 


variability of demand 


N 


number of stockings of shelf 


Tk 


time otk^ stocking of shelf, ik =0, .... N-\ 


M 


number of deliveries 


^) 


time of y * dcUveiy, ; = 0, .... W -1 


Oj 


lime of;* order, y = 0 M -I 




y * target stock level, y 0. .... MA 


C* 


actual shelf capacity 



2* Preliminaries 

(i) We input the historical movement figure ^' and the historical customer service 
level 0^ but what really matters is the demand, which is the number of titnes someone 
wants to buy one of the product during the study period. Of course, somctipies a custo* 
mcT who wants the product will find the shelf empty and be unable to get the item, but this 
wUl only happen in a proportion (1 - a) of cases. Otherwise, the customer will take the 
item from the shelf, and the movement figure goes up by one. Hence 

p.' 9 movement - demand x historical customer service Ifcvel 
so demand = ti'^ot. 

(ii) If the variability of demand is v, the standard deviation wilfbc ^v, and so the 
var/artC£ <?/dcmfl/irf, c^, will be (^iv)^. 

(iii) To calculate the proportions of business done in each interstocking period, we 
make use of the function clock: 10,L] [0,1]. which is defined as 

clock(r) m proportionof total business done by time r 



wo 90/09638 



-14- 



PCr/US90/00652 




Wc subsequently extend clock periodically to the whole of the real line, so that 
clock(/iL + r) « rt * clock(r) 

for integers /t, and r in [0,L]. The purpose of clock is to conven the real time / into the 
shop time clock(t). As far as the shop is concerned, it is shop time which matters; busi- 
ness proceeds at a constant rate in shop time. 

(iv) We also assume that the study period repeats itself, so that if {TqJi) is the 
zero* interstocking period, the (iV-l)* is (Ts^uL + Tq], for example. The proportion of 
business done in the interstocking period is simply 

Pj m clock(ry>i) - cIockCTy) , 

where T^^ « L + To- 

(v) We model the demand in the ;* interstocking period by the random variable 
Yj, which is the positive part of a normal random variable Xj, whose variance is pjC^ and 
whose mean \ij is chosen so that the expected value of Yj^ EYj, is equal to the mean 
demand in the period, \}pj. More explicitly, if we define die function A by 



[Note: The choice of a nonnal distribution for Z is essentially arbitrary, and any zero- 
mean unit-variance distribution could serve instead. The expression (2) for A stays the 
same, but the explicit fomuila (I) will change] 

3. Optimal stocking times 

Suppose we have been told the time Tq of the zero^ stocking, which occurs at the 
shop time to >clock(ro). Then the'best way to choose subsequent stocking times is to 
space them out evenly through the study period • but 'evenly' in terms of shop nme. Thus 
we define 



(1) A it) m ^e-'^i-zOCz). 



where 0{z) m P{Z> z) for Z a ^(0, 1) random variable, then 



(2) 



Aiz) = £(Z.ir: 



thus we choose \ij to solve 
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= To + jlN, y«l A^-l. 

(with addition mod 1) and set the recommended stocking times T\, ...tT^.i to be 
Tj « clockinv(tp , 

where clockinv is the inverse function to clock; clockinv(/) = inf {u: clock (u) > if). This 
function can be expressed explicitly in terms of the 9^, iy, fy and L very much as cTcick 
can. Less satisfactorily, it can be evaluated by a general root-finding iwiin^ fri3it|^ilock. 
The user can, of course, ignore the recommended and supply hisbWn/: ■ 

4. Calculating optimal sheir capacity 

If the shelf capacity is C, then assuming that the shelf is full at the beginning of the 
intersiocking period, the expected lost sales in the interetocking perioJt is given by 
the formula 



(4) X/C) m <rlpjA 



which is £(r, - C)*. / ' ' 

There are now three possible ways of choosing the optimal shelf capacity. cfep<if>ding 
on the user's pcrfontiance criteria. We consider the (irsi lo be the most natural. As usual, 
the user is free to ignore the rcconnnended shelf capacity, and input his own value C* 
instead. 

Method 1. This method should be used if the aim is to ensure that on sverage 10Qp% of 
the total demand throughout the study period will be met. Assuming that dicre is always 
enough available at the sutt of an interstocking period to fill ihdrshelf, 'the expected lost 
sales in the study period is 

N-l 

/(C) » S ^;(C) ^ 
when the shelf capacity is C, and we simply pick C so that 

This will need a root-finding routine. 
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Method 2. This method will ensure that during each imersiacking period, at least 
100p% of the demand will be met Find the index k for which pj is greatest, and then 
choose C to satisfy 

XkiC) = (l-P)W>t . 

This choice of C will always be higher than in Method h 

Method 3. Tills method should be used if the aim is to have the shelf large enough to 
carry through the worst r consecutive days in the study period* To do this, let p be the 
maximum of Oy + • + e^+,.i asy varies, calculate v as in (3): 



and now choose C as in Method 2; 



<rlp A 



At this stage, the program has a value of C to work with, either computed by one of 
the three methods, or else input by the user. Now one can compute, for example, the 
expected sales in the interstocking period: 

Sj = 5/C) - E(XjaC) vpj - \j{C) . 
Calculating target stock levels, and order-to levels 

The user inputs the number M of deliveries in the study period, the times 
Do, at which they are made, and the times Oo, ....0.^_i at which the correspond- 

ing orders arc placed. Some retailers may require to be protected against delays in 
delivery of up to 5, in which case we replace Dj by Dj + 8, and since we cannot make use 
of delivered goods until the next stocking after delivery, we immediately replace by 
the effective delivery time 

(5i) Di = inf (T* : Tt>D]] . 



Now if Dk^Tr, Dk 1-1 ^ +11+1 ^0), our target stock level at the delivery 
time 0^ will be set so as to meet on average the sales to be made in (T,,?, ^.a+iI* 



WO 90/09638 



PCrAB90/0«552 



-17- 



(5) 



V C 



We take the maximum with C so as to ensure that we start with a fuU sh^lf at D^, The 
objective is to ensure that just after the delivery has been iiiadc. the totaf amount in the 
shop (shelf -t- backroom) is (or more). Thus we choose the order -to Uvel to 
achieve this, as follows. 

Firstly wc calculate (an upper bound for) the expected sales in (f>^tl sianming 
the expected sales 5y for each interstocking interval ) contained entirely in (O^.i?*]. and 
then adding a correction for the sales between 0^ and the next stocking ti^ie. Explicitly, 
if Ok occurs in interstocking period m, shop time t after Uie beginning of the interstocking 
period, then the expected sales between Ot and the end of interstocking period m is 



5(a) S^-E 



A C 



tEY^ 



* E 



[p. } 



this is the correction we add in, co arrive at the expected sales Ut diirinj; (Ok^Di). We 
now define the Jk* order-to level by 

5(b) yt ^ Wk^Vt^ ' 

The incexpretation is this. At time Oj^, we have amount x in the shop (shelf backroom) 
and we have placed orders for a total anK>unt y which has not yet been delivered; we 
therefore place an order for antouni (V)^ • x - y)*** . 



6. Lust sales 

Wc have chosen a shelf capacity C, and target stock levels Wq, ... W^Af-i' Suppose 
that Dk - Tn Dk^\ « Tr^n^i' l"hcn the lost sales in (Dji.Djt ,i ] is exactly 

r -f n r ^ n 



The expected value of this is too cumbenome to evaluate explicitly, so we approximaie 
the expected lost sales in (Oa.D^^iI by 



f + B 



(6) AjkCC.W*) = I p> - 



Wc could now just sum the Aik(C,H^i) to yield expected lost sales, but this would be 
erroneous for the following reason. Suppose that ..M^Vj^^t ^ small, but 
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Wo was enonnous. V\cr\ there would be lots of unsold stock at time D i, so effectively 
there would be more in the shop at time D i than W^j, What we need to do is replace the 
target stock levels by the effective target stock levels Wj^, and then proceed. 

We calculate the effective target stock levels Wt as follows. Pick the index k for 
which is maximal; suppose for convenience thai it is A: » 0. Then we set 

6(a) Wo m Wo , 

and define recursively 

6(b) Wi,, « Wi^i V [Wi - ^(clock(Oi^i)-clock(DO) + AKCM^,-)) . 

This is because if wc had Wi in the shop at D^, the demand in {Di^Di^i] would be 
^{clock(D,>i) -clock(D4)), of which on average AiCCWJ would be lost. The amount 
remaining just before D^+i would be iv, -^{clock(D,>i)-cIockCDi)} + A,(C.W^i). and 
this might exceed VV^^i. 

Finally, then, we calculate the expected lost sales for the whole study period: 

6(c) Expected lost sales = X Ai(CVVjk) . 
From this follows the customer service level achieved: 
6(d) 100 (1 - (Expected lost salcs)/rt% • 

7. Average inventory calculations 

The first step here is to calculate the expected amount on the shelf and in the back- 
room just before and just after the stocking time, Tj. 

Suppose that just after Ty, there is aj on the shelf and in the backroom. Just before 
Ty+i, theit is bj in the backroom and (appfoxinuuely) {aj^Sj^ a (a^ - E {Yj a C))"" on 
the shelf Thus 

7(a) bj^i = {bj - {SjAaj)r 

7(b) aj^i - {{aj-Sjy + bj) A C 

except when Tj is a delivery time Dt. in whicvh case bj + aj is simply the effective target 
stock level Wg, and aj is just a C- 

The second stage is to interpolate between these values to obt^n functions a (•). b (*) 
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for the average amount on ihc shelf and in the backroom. The backroom itock level is 

7(c) b(() m bj (X; S r < Xj^i) . 

For the amount on the sholfi we set 

7(d) fl(o = (aj-^iu) V (a;. 5,0* (ty i t < Xy^,) . 

[Recall that Xj a clockCTy).] From this, we can obtain the average anK)unt on the shelf (or 
in the backroom), however one may choose to define it We suggest some possibilities 
here. 

(i) Average amount seen by the ct4Stomer. This is simply 

which can be evaluated by a (trapezium rule) niimerical integration. 

(ii) Average amount in the store at the end of the day's trading. This amount in the 
shop at the close of trading on day y is simply 

pj m fl(cIock(rp) ♦ 6(clock(r;)), 



so the average amount at the end of the day's business is just 



(l.i ^ 



(iii) Average amount in store. (This is the 'tnie' average, average(i^In real time.) 
This is calculated simply as 

j^{aic\ock{s)) + b{dockis)))ds/L . 
again a candidate for the numerical integration routine. 
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Solution: Program Spccilkationis 

There follows a largely complete Pascal program to carry out the calculations laid out in 
the mathematical description. 

1. Variables 

type 

vec « array [O..MAX] of real; 

daily « array [0.365] of real; 

vec.ini » array IO.,MAX] of integer, 
(the parameter MAX should be set large enough to cope with the biggest value of nstock, 
the number of stockings, MAX =« 700 will probably do. ) 



(There follows a list of the variables used in the program, together with their type, range 
of possible values, and symbol used in the mathematical description Qf applicable). It is 
assumed that all the variables above Ae line have already been input.) 



Variable name 


type 


range 


math, symbol 


nday 


integer 


1m.m365 


L 


opentimes 


daily 


array of increasing reals in [0,1] 


iSj) 


closetimes 


daily 


array of increasing reals in [0,1] 




hist_raovemeni 


real 


positive integer 


^' 


CSL 


real 


(0.1) 




hist^CSI- 


real 


(0.1) 


a 


proportions 


daily 


reals in [0,1] 


(9;) 


variability 


real 


positive real 


V 


nstock 


integer 


0...,MAX 


N 


stock_true.timc^^^'^^^ 


vec 


reals in [0,1] 


{TO 


ndel 


integer 


0 MAX 


M 


deLtruejiinc^^^ 


vec 


reals in [0,1] 


(£>!) 


order.truejime^^^ 


vec 


reals in [0,1] 


(Oi) 


delay.protect 


real 


[0,1] 


s 




real 


positive real 


c* 


targeLStock^lcvels^*^ 


positive reals 


(Wj) 
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demand real 

Sigma rea] 

stock.shop.iime vcc 

dcLshop_time vcc 

ordcr_shop_iimc vcc 

p vcc 

mod.dcmands vcc 

sales vcc 

raw_isl vcc 
targct.siockJcvcls vcc 

cffectivc^tsl vcc 

shelf vcc 

backroom vcc 

oidcr.io vcc 

var real 

h real 

flag vcc^int 

Icad^time.salcs vcc 

lost.$alcs real 

CSL_achicvcd real 



positive real 
positive real 
reals in [0.1] 
reals in [0,11 
reals in [0,1] 
reals in [0,1] 

positive reals 
positive reals 
positive reals 
positive reals 
positive reals 
positive reals 
positive reals 
positive real 
positive real 
.lA...tMAX-l 
positive real 
positive real 
real in [0,1] 



c 



(Pj) 
iSj) 

iaj) 
ibj) 
(Yk) 



The entries stock.irue.timc[0],..M stock.truejin>e (nsiock-lj arc the succes- 
sive times at which stockings are made. All subsequent entries in the array are Ini- 
tialised to 0. Similariy for dcLtnic.time, ordcr.true.time. 

The program contains a facility for calculating the array stock_true^iitne from 
the input vsluc stock_truejimc[01 alone; so in sonie uses, u would be satisfactory 
to input only this one value. 

There may be no value of C offered, because the main program has the capaci* 
ty to calculate C 

Tlie user may wish to input the urget stock levels (one for each of the ndel 
deliveries), but the program will calculate these if they are not input 
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2. Initialisation 
begin 

epsilon 1.0E*6; 

variability := max (variability, epsilon); 
demand := hist_movcmeni/hist.CSL; 
sigma dcniand*variability; 
var :» slsma*sigma; 
h :» 1.0/nstock; 

stock.truc.time [nstock] siock.tniejimc[0|; 
deLtnic_iiinc [ndell := deLtrue_iimc[01; 
order.true.time [ndelj :== order_true_timcIOJ; 

(These conventions make 'wrap round' easier.) 

for j :« 0 to ndel do 

begin 

deLshopjimcQl clock(del^true_timc[jl, opentimes, closetimes. 

proportions, nday); 
OTder^hop_time[j] :■ dock(order_tnie.lime[jl. opcniimes, closetimes. 

proportions, nday); 

end; 

{ It may be that the user has input only stock_irue_iimelO], and is leaving it to the program 
to calculate the rest of the array. This is done as follows: 

stock_shop.time[01 := clock(stock^tive.time[01, openiimcs, closctimes, 

proportions, nday); 

for j 1 to nstock do 
begin 

stock-sbop_time[jl :« plus(stock.shop_iimeIj-l],h); 
stock.tiue.timeljl :* clockinv(stock_shop_timc[jl, opentimes, 

closetimcsi, proportions, nday); 

end;. 

We assume therefore that the arrays stock_true_time and stock.shop.time have been ini- 
Tialised.) 



for j :«0 to nstock- 1 do 
begin 

pQ] plus(stock.shop_timeQ+ll,-stock.shop.iimc01); 
mod^demandsljl :« cnodnie«n(p(j1, sigma, demand) 
end; 
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Main RouUnes 

3. Catculatins shelf capacity 

{Firstly, note that if the shelf capacity is C, then the expected lost sales for the whole 
study period (assuming no backroom interference) is given by the functl^on ' 
ioi.loss(C:real;signja:real; nstock:integen p:vec; mod^denuinds:vec):reaL 

There are three ntcthods available. 
Method 1 

Use a root-finding routine to pick C so that 
totJoss(C,...) ■ dcmand*(l-CSL). 

Method 2 

Find which of p(Ol„..,p[nstock-l] is greatest (pW. say) and then choose C so tfiat 
loss(Csigma.p[r), nKxJ^demandsW) « demand*p[rl*(l-CSL), 

Methods 

This is used when a retailer requires to be covered against the busiest consecutive K days 
trading 

read(K); 

x:«0,0; ^ 

fori:=Otonday-ldo 

begin 

y:-0.0; 

fork:-OioK-ldo 

begin 

I := (i+k) mod nday; 
y := y + proponions [1] 

end; 
if(y>x)then 

x:«y; 

end; 

z :«= modmcan (x, sign^, demand); 
{ and now we use the root-finding routine to pick C so thai 
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loss(C Sigma, z) = demand* x ♦ (1-CSL). } 

{By now. the program has a value of C to work with, either calculated by one of the above 
methods, or input by the user Now we can compute the expected sales in each intcrstock- 
ing period:) 

for j := 0 to nstock-l do 

sale$[j3 :» dcmand*p[i] - loss(C, sigma.pijK mod.demandsO]); 

4« Calculating target stock levels, and order-tu levels 

for j := 0 to ndcl do 
begin 

deLtnje_tinicO] plus(deLtrue.dmctjJ. dclay_pioteci -epsilon); 
deLshop_iime[j] :» clock(deLcnie_time[jL opcntinaes, closetimes, 

proportions, nday) 

end; 

{next, we work out the effecUve delivery times, and store these in dcLtruc.timc, 
dcLshop.time.l 

fori:sOtoMAXdo 

flagli] 

fork:aOR>DdcM do 
begin 

forj :aOtonstock*1 do 
begin 

I :« mod nstock; 

if contain(deLtfue.lime[k], stock_irue.lime[j3, stock.irue-timell]) then 
begin 

deLtrue_iime[k] :3plus(siock_truc_time[l], -epsilon); 
deI_shop_time[k] plus(stock.$hop_timcLI], -epsilon); 
flagdl :«k 

end; 

end; 

end; 

dcl^op.time[ndel] :» dcLshop jimelO]; 
{now we get the order times into shop time) 
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for k 0 10 ndcl do 

ordcr^op.timeOc] pIus(clock(oidcr^irue.timfe[kl, opentimcs^ closetimes, 

proportions, nday), -2* q>silon); 

(Now chc calculaiion of target stock levels: ) 

forj :sO tondcM do 
begin 

raw_t$l|jl :« 0.0; 

for i := 0 to nstock- 1 do 

begin 

if contain(stock_$hop.tlme[il, dcLshop^timeQl, deLshop-tinicrj+l]) 
then 

raw.isHj] raw_tsl[jl + sales(il; 

end; 

targct.stockJevclsDJ :» niax(raw.tsllj],C); 

(this asfdgnment statement must be skipped if the user has chosen to input bis own 
targct.stockJcvcls) 

end; 

(Now the calculation of lead-dme sales: } 

fork:«OiondeMdo 
begind} 

x:=0.0; 

forj :=Otonstock-l do 
bcgin{2) 

if contain(siock.shop_timeOL order.shop.timc[k], dcLshop_iiTnc[k]) 
then 

x:»x + salcsfj|; 

else 

if 

contain(ordcr.shop_iimelkl.stock_shop.timc[jl,stock.shop.timcG+ 1 ]) 
then 

bcginl3) 
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t :=plu.s(ordcr.shop_time[k], -sioclcshopjimclj]); 
z loss(C*p(j]/t. Sigma, pfjl. mod.dcmands[j]); 
t :m i*(demand-(z/pUl)); 
z := salesQ] -z; 
X :» x+z; 
end;{3) 
end; (2) 

lcad.timc_salcs[k] :=x; 
end:{l} 

{It may be that the user has input target stock levels, rather than relying on the values cal- 
culated by the program. Either way, there is an array target^stockjevels conuining this 
data.) 

fork:=OtondeHdo 

order.to[kl lead.tinie.sales[k1 + target^tock Jevcls[k1; 

5, Lost sales 

{ Firstly, calculate effectivc.tsl. ) 

x:=sO.O; 
kfO; 

forj :«OtondeM do 
begin 

if (iargct.stock.lcvelsm > x) then 
begin 
k:.j; 

X ta^gc^.stock Jevelsfjl 

end; 

end; 

effectivc.isUkl targct_«tockJevelslk]; 

fori 1 to ndel-1 do 

begin 

j:= (k+i-l)mod ndel; 
1 := (k+i) mod ndel; 

X cffectivc.tslUJ -min(raw_tsirjl, effective JsHjl); 
effeciive.tsini max(x, targeLstock.levcls[l]) 

end; 
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(From Ibis, we calculate next the overall lost sales, and the customer service level 
achieved.} 

x:=0,0; 

fork:=OtondeM do 

X ininCraw jsl[k], effcciivc_tsUkl) + x; 
lost^es demand * x; ' 
CSL.achicved := x/dcmand; 

r' . . 

6. Average inventory calculations 

fork:«Otondel-l do 
begin 

for j :« 0 to n$tock-l do 
begin 

if(flagD]-k)thcn 
begin 

backroomljl := max(effectivejsUkl-C 0.0); 
shelfQ] mln(C» effcctive_tsl[k]) 

end; 

end; 

end; 

{this has sei the values of backroom and shelf at stocking times when there is a delivery. 
The next task is to calculate it for ail stocking times, for which wc must Qnd the first 
stocking time which has a delivery, and work from there. ) 

i:=0; 

while (flag[il«-l) do 

i:-i+l; 
forj := 1 tonstock-1 do 
begin 

k := (i+j- 1 ) mod nstock; 
I := (i+j) mod nstock; 
if(flag[l]-.l)ihen 
begin 

X min(shelfTkl, salcs[k]); 
•y :=shelftkj-x; 

backroomni max(backioom[kj - X, 0«0): 
shelfllj := min(backroom[k] + y, C); 
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end; 

. end: 

(The functions a and b allow us to obtain for any t in [O.U the avcTage arrount on the 
shelf (respectively, in the backroom) at time t. 

To calculate the average amount seen by the customers, wc do a (trapczium-mle) calcula- 
tion of a (f)<if. 

To calculate the average amount in the store at the end of the day's business, we take 

forj:"Otonday-ldo 
g[j] a(clock(j/nday)) + b(clock(j/nday)); 
average := 0.0; 
forj:=»Otonday-ldo 
average := average + g[jl; 
average := average/nday; 
To find the genuine time-average, we make the integral 

J^^(a(clock(i)) + b(clock(t)))dL 1 
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Subprograni SpeciflcaHons 

function clock(i: real; a: daily; b: daily; pr daily; n: integer): real; 

{given a time t in the interval (0,1), this function calculates the proportion 5)f business 
done by timet. Italsoextendspcriodically to the whole line.) 

var 

mj : integer, 
x» sum, y : real; 
begin 

ra:=trunc(t); 
x:«t«m; 

if(x>=b[n-ll)thcn 
clock :«L0 

else 
begin 

j:-0; 

sum 0.0; 

while (x>=blil) do 

begin 

sum:»sum<i-pr(jl; 

j:.j+l ( 

end; 

y :« max(0.0. (x • aljlVCbljl - »[)])); 
clock := sum + prfjl^mind .O.y) 

end; 

clock := clock + m; 

end; 

We also need 

function max(x: real; y: real): real 
which returns the larger of x and y, 

function min(x: real; y: real): real 
which returns the smaller of x and y. and 
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fiinction fTac(x: ital): real 
which returns x - trunc(x), the fractional part of x. 

function plu5(x: real; y: real): real; 
(this adds X toy modi} 
begin 

plus :» frac(x*^y) 

end; 

function clocIcinv(t: real; a: daily; b: daily; pr: daily; n: integer): real; 

(this is the inverse function to clock; given t* it returns s such that clock(s) « t The amy 
a contains opening times, b contains closing tinies, and pr contains proportions of busi- 
ness done on the various days) 

var 

mj: integer, 
X, sum: real; 
begin 

m :» tiuncO); 

X um\ 

j:-0; 

sum:« 0.0; 

while (x >« sum) do 

begin 

sum :» sum + prQ]; 
j:=j+l 

end; 
z sum - x; 

clockinv :» m + b|j] - (b[j] - a|jl)*z/pr03; 

end; 

function N(2: real): real; 

(this gives a good approximation to the integral from z to infinity of the standard nomial 
distribution.) 
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var . : • • : : J 

x,y,v:rtal; 
begin 

y 1/(1 + 0.23164190*abs(z)); 
X a3989423*cxp(-0.5*z*r); 

V i.330274*y*y Vy*y; 

v:«v.l.821256*y*yVy; 
v>v-H,78l478*y*y*yJ 
v:-v.0356538Vy. 
v:-v + 0,3l93875*y; 

V :« x*v; i 
if (t>« 0.0) then 

N:-v 

else 

Nr-l-v 

end; 

function A(z: real): real 

(this gives the expectation of the positive pan of Y-Zt where Y is a standari nonnal ran- 
dom variable) 

begin 

A a3989423*expW*z*z) - z*N(z) 

end; 

function nx)dmean(x: real; s: teal; d: real): real; 

(if x is the proportion of the business done in some interstocking interval, s is. the standard 
deviation of the overall demand, and d is the overall mean demand, this function works 
out the mean of a normal random variable Y so iba' the expected value of ^ is equal to 
xd.) 

Once again a general root-finding routing is needed. This function should return that 
value y such that 

The value y will always be less than xd; negative values are possible, 
function loss(C: real; signia: real: x: real; mean: real): real; 
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(this calculates expected lost sales in our incerstocking interval when the shelf capacity is 
C and a proportion x of the business for whole study period is done} 

var 

z: real; 
begin 

z :■ signia*sqri(x); 
loss :« z*A((C-Tneanyz) 

end; 

function toiJoss(C: real; sigma: real; nstock: integen p:vec; n(K>d.mcan: vec): real; 
var 

J: integen 
begin 

toUoss^O.O; 

for j :« 0 to nstock*! do 

toUoss :» toUoss + loss(C, sigma, pOl. modLmean[jl) 

end; 

function contain(x: teal; t: real; b: real): boolean; 

{this function should only be used on argunients in the interval [Otl]; it returns 'true' if x 
is in the interval ftocn i to b (with the endpoinu of the interval vmppcd around) other- 
wise '£ilse*.) 
begin 

if(a<b)then 

if (a <• x) and (x <» b) then 

contain true 
else contain :» false; 

else 

if (a <= x) or (X <= b) then 

contain :« true 
else contain :« &tse 

end; 

function a(t: real; siock^shop.time: vec, shelf: vec; sales: vec; denttand: real): real; 
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{ this works out the average amount on the shelf at time l ) 
vtr 

j: intcgcn 
begin 

forj :«Otonstock*l do 
begin 

If conrain(t, stock.shop.timem, stock.shop^tlxncO^-l]) then 

a :» max(shelfU) - demand*(t-stock jhop^iimeOt), niax(shelf[j]-salcs[j], 
0-0)) 

end; 

end; 

function b(t: leaU siock.shop.time: vec; backroom: vec): feal; 
(this works out the average amount in the backxx>om at time t) 
var 

j: integer, 
begin 

forj :«Otonj;tock-ldo 
begin 

if contain(r, stocImhop^timcO], stoct.shop.timelj+ll) ihcn 
b:«backroom[)] 

end; 

efid; 
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While the Invention has been described with ref- 
erence to details of the Illustrated embodlnent, these de- 
tails are not Intended to limit the scope of the invention 
as defined in the appended claims. 
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1 1. A retail shelf inventory management system 

2 comprising: 

3 memory means for storing inventory, dat^, said in- 

4 ventory data including a study period and a retail opening 

5 time and a retail closing time for each day within said 

6 study period and historical inventpry data for said study 

7 period for each of a plurality of inventory items including 

8 a movement value, a customer service level, a proportion of 

9 business done for each day within said study period, and a 

10 variability of demand; and 

11 optimizing means operatively connected. to said 

12 memory means for optimizing a shelf capacity for each of 

13 said plurality of inventory items. 

1 2 . A retail shelf inventory managem^t system 

2 as recited in claim 1 wherein said optimizing meajis include 

3 means for calculating an expected lost sales valij^e for said 

4 study period and identifying said shelf capacity resppnsive 

5 to said calculated expected lost sales value. 

V ■ ■. 

1 3. A retail shelf inventory management system 

2 as recited in claim 1 wherein said inventory data includes 

3 a desired customer service level value to be achieved; and 

4 wherein said optimizing means include meems for calculating 

5 an expected lost sales value for said study period and 

6 identifying said shelf capacity responsive to said calcu- 

7 lated expected lost sales value and said desired customer 

8 service level value. 
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1 4. A retail shelf inventory management system 

2 as recited in claim 1 wherein said inventory data includes 

3 stocking time values and wherein said optimizing means 

4 include means for identifying an interstocking period 

5 having a maximxim proportional value of business done and 

6 • identifying said shelf capacity responsive to said 

7 identified interstocking period. 

1 5. A retail shelf inventory management system 

2 as recited in claim 1 wherein said inventory data includes 

3 a desired customer service level value to be achieved and 

4 said historical inventory data includes interstocking time 

5 values and wherein said optimizing means include means for 

6 identifying an interstocking period having a maximum pro- 

7 portional value of business done and identifying said shelf 

8 capacity responsive to said identified interstocking period 

9 and said desired customer service level value. 

1 6. A retail shelf inventory management system 

2 as recited in claim 1 wherein said inventory data includes 

3 a desired customer service level value to be achieved; and 

4 wherein said optimizing means include means for identifying 

5 a predetermined number of consecutive days having a maximum 

6 proportional value of business done and identifying said 

7 shelf capacity responsive to said identified consecutive 

8 days and said desired customer service level value. 
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1 7. A retail shelf inventory management isystem 

2 as recited in claim 1 wherein said inventory data includes 

3 a number of shelf stockings and at least a first stocking 

4 time; and further comprising means for calculating' an 

5 optimum shelf stocking schedule for said study* period. 

1 8, A retail shelf inventory management system 

2 as recited in claim 1 wherein said historical inventory 

3 data includes a number of order deliveries and delivery 

4 times in said study period for each of said plurality of 

5 inventory items and further comprising means for c^lculat- 

6 ing an effective delivery time and means for calculating a 

7 target stock level responsive to said calculated effective 

8 delivery time and said shelf capacity for any of said 

9 inventory items. 

1 9. A retail shelf inventory management system 

2 as recited in claim 1 further comprising means for calcu- 

3 lating an order to level defining an order quantity amount 

4 for any of said inventory items. 

1 10. A retail shelf inventory management system 

2 as recited in claim l further comprising means for calcu- 

3 lating an expected lost sales value responsive to a user 

4 selected shelf capacity. 

1 11. A retail shelf inventory management system 

2 as recited in claim 1 further comprising means for calcu- 

3 lating an expected lost sales value responsive to said op- 

4 timized shelf capacity. 
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1 12. A retail shelf inventory management system 

2 as recited in claim 1 further comprising means for calcu- 

3 lating an average shelf inventory value responsive to said 

4 optimized shelf capacity. 

1 ' 13. A retail shelf inventory management system 

2 as recited in claim 1 further comprising means for calcu- 

3 lating an average store inventory value responsive to said 

4 optimized shelf capacity. 

1 14. A retail shelf inventory management system 

2 as recited in claim 1 further comprising means for calcu- 

3 lating an average shelf inventory value and an average 

4 store inventory value responsive to a user selected shelf 

5 capacity. 

1 15. A retail shelf inventory management system 

2 as recited in claim l further comprising input means cou- 

3 pled to said memory means for receiving user input selec- 

4 tions . 

1 16. A retail shelf inventory management system 

2 as recited in claim 1 further comprising display means cou- 

3 pled to said optimizing means for displaying results for a 

4 user of the system. 
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1 17. A retail shelf inventory management system 

2 comprising: 

3 memory means for storing inventory <feta, said in- 

4 ventory data including a study period ^nd a retail opening 

5 time and a retail closing time for each day within said 

6 study period and historical inventory data for said study 

7 period for each of a plurality of inventory items including 

8 a movement value, a customer service level, a proportion of 

9 business done for each day within said study period, and a 
10 variability of demand, a number of deliveries and order de- 
ll livery times within said study period and a number of 

12 stockings and stocking times within said study period, and 

13 a customer service level to be achieved; 

optimizing means operatively connected to said 

15 memory means for optimizing a shelf capacity for any of 

16 said plurality of inventory items; and 

means coupled to said optimizing means for calcu- 

18 lating an effective delivery time and an order quantity 

19 amount for any of said inventory items responsive to said 

20 optimized shelf capacity. 

1 18. A retail shelf inventory management system 

2 as recited in claim 17 wherein said optimizing means in- 

3 elude means for calculating an expected lost sales value 

4 for said study period and identifying said shelf capacity 

5 responsive to said calculated expected lost sales value. 

1 19. A retail shelf inventory management system 

2 as recited in claim 17 wherein said inventory data includes 

3 a desired customer service level value to be achieved; and 

4 wherein said optimizing means include means for cta3.culating 

5 an expected lost sales value for said study period and 

6 identifying said shelf capacity responsive to said calcu- 

7 lated expected lost sales value and said desired customer 

8 service level value. 
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1 20. A retail shelf inventory management system 

2 as recited in claim 17 wherein said inventory data includes 

3 a desired customer service level value to be achieved and 

4 said historical inventory data includes inter stocking time 

5 values and wherein said optimizing means include means for 

6 • identifying an interstocking period having a maximum pro- 

7 portional value of business done and identifying said shelf 

8 capacity responsive to said identified interstocking period 

9 and said desired customer service level value. 
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